package kr.hkit.powerjava.chapter06;

/*
 * 2와 100사이의 모든 소수를 찾아내는 프로그램
 * 숫자가 k일때 2~k-1까지의 수로 나누어 나머지가 0인것이 하나라도 있으면 소수가 아니다
 */
public class Programming6 {

	public static void main(String[] args) {
		
		boolean prime;
		System.out.print("2와 100사이의 소수는 ");
		for(int i = 2; i<=100; i++){
			
			prime = true;
			for(int j = 2; j < i; j++){
				
				if(i % j == 0){
					prime = false;
				}
			}
			
			if(prime == true)
				System.out.print(i + " ");
		}
		System.out.print("입니다.");
	}
}
